CONVERGENCE OF NONLINEAR SEMIGROUPS UNDER 
NONPOSITIVE CURVATURE 
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Abstract. The present paper is devoted to gradient flow semigroups of convex 
functionals on Hadamard spaces. We show that the Mosco convergence of 
a sequence of convex lsc functions implies convergence of the corresponding 
resolvents and convergence of the gradient flow semigroups. This extends 
the classical results of Attouch, Brezis and Pazy into spaces with no linear 
structure. The same method can be further used to show the convergence of 
semigroups on a sequence of spaces, which solves a problem of [Kuwae and 
Shioya, Trans. Amer. Math. Soc, 2008]. 



1. Introduction 

Given a maximal monotone operator A : H — > 2 H on a Hilbert space H, the 
following parabolic problem 

u(t) G -Au(t), t e (0, oo), 
u(0) = u e H, 

for a curve u : [0, oo) — > H has been studied for a long time, and is quite well- 
understood, see for instance The most important case occurs when A is the 
(convex) subdifferential of a convex lsc function / : H —> (— oo, oo], that is, A = df, 
and we hence have 

(1) u(t) G -df (u(i)) , te(0,oo). 

This is a nonsmooth analog of the gradient flow equation. Even though the above 
problem (JTJ) is nonlinear due to the operator df, it has been so far considered mostly 
on linear spaces. Recent years, however, have witnessed a great deal of interest in 
gradient flows in metric spaces, and their applications to optimal transport, PDEs, 
and probability theory [T] . 

In the present paper we study the gradient flow problem in metric spaces of 
nonpositive curvature in the sense of Alexandrov, so-called Hadamard spaces, and 
therefore continue along the lines of [3 US H31 [2H EH EH H3] - There have been 
also many related results in some special instances of Hadamard spaces, namely, 
in manifolds of nonpositive sectional curvature ([3111331113); and the Hilbert ball 
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( [29] and the references therein). On the other hand some parts of this theory can 

be extended into more general metric spaces [2]. 

Since Hadamard spaces allow for a natural notion of convexity, and have many 
pleasant properties, for instance metric projections onto convex closed sets are non- 
expansive, they appear a very convenient framework for (convex) analysis indeed. 
In particular, the results of the above references show, in a sense, that it is not 
the linear structure of the underlying space, but rather its nonpositive curvature, 
what enables the convergence of the resolvents, gradient flow semigroups, and the 
proximal point algorithm. 

Before introducing our results, let us first describe the geometrical structure of 
these spaces with a special regard to convexity. For the notation and definitions 
not explained here, the reader is referred to Sections [2] and [3] 

1.1. Hadamard spaces and convex functions. If a geodesic metric space (X, d) 
satisfies the following inequality 



(2) d (x, 7 (t)) 2 < (1 - t)d (x, 7 (a)) 2 + td (x, 7 (6)) 2 - t(l - t)d ( 7 (a), ~f(b)) 2 , 



for any x G X, any geodesic 7 : [a, b] — > X, and any t G [0,1], we say it has 
nonpositive curvature (in the sense of Alexandrov), or that it is a CAT(O) space. 
A complete CAT(O) space is called an Hadamard space. 

The class of Hadamard spaces includes Hilbert spaces, R-trees, Euclidean Bruhat- 
Tits buildings, classical hyperbolic spaces, complete simply connected Riemannian 
manifolds of nonpositive sectional curvature, the Hilbert ball, CAT(O) complexes, 
and many other important spaces included in none of the above classes [10]. 

Recall that a function / : % — > (—00,00], is convex if, for any geodesic 7 : 
[0, 1] — > H, the function / 07 is convex. Here we collect several important instances 
of convex functions. In all examples we assume (H, d) is an Hadamard space. 

Example 1.1 (Indicator functions). Let C C T-L be a convex set. Define the indi- 
cator function of C by 



is convex and continuous. The function d(-,xo) p for p > 1 is strictly convex, and 
if p = 2, this function is even strongly convex, see Remark 12.21 More generally, the 
distance function to a closed convex subset C C defined as 



is convex and 1-Lipschitz [TOj Proposition 2.4, p. 176]. 

Example 1.3. Given a finite number of points Oj., . . . , ajy € %, and positive weights 
wi, . . . , wn with Xm=i Wn = 1> we cons ider the function 

N 



n=l 

where p £ [1, 00). The function / is convex continuous and plays an important role 
in optimization. We study minimizers of this function in two important cases: 




Then be is a convex function, and it is lsc if and only if C is closed. 
Example 1.2 (Distance functions). Given xq € H, the function 

(3) x h-> d (x, Xq) , xeH, 



dc{x) := inf d(x,c), x € H, 
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(i) If p = 1, then / becomes the objective function in the Fermat-Weber 
problem for optimal facility location. If, moreover, all the weights w n = jf, 
a minimizer is called a median of the points a\, . . . , a at. 

(ii) If p — 2, then a minimizer of / is the bary center of the probability measure 

N 
n=l 

where <5 Qn stands for the Dirac measure at the point a n . For further details 
on barycenters, the reader is referred to [Ml Chapter 3] and [JB]. If, 
moreover, all the weights w n = i, the (unique) minimizer is called the 
mean of the points a±, . . . , o/v- 

Example 1.4. Let (i„) C H be a bounded sequence. Define the function u : H — > 

[0, oo) as 

w (x, (x n )) := limsup(i(a;,x n ) 2 , x G K. 

It is locally Lipschitz, because d(-,x n ) 2 are locally Lipschitz with a common Lip- 
schitz constant for all n £ N. Lemma 12.31 states that w is strongly convex. This 
function will be used in the definition of the weak convergence; see (fT4")) . 

Example 1.5 (Displacement functions). Let T : T~L —> H be an isometry. The 
displacement function of T is the function St ■ H — > [0, oo) defined by 

St{x) '■= d(x,Tx), x £ T-L. 

It is convex and 2-Lipschitz [101 Definition II.6.1]. 

Example 1.6 (Busemann functions). Let c : [0, oo) — > H be a geodesic ray. The 
function b c : H R defined by 

6 c (x) := lim [d (x, c(t)) —t], x £ H, 

is called the Busemann function associated to the ray c, see 10, Definition II. 8. 17]. 
Busemann functions are convex and 1-Lipschitz. Concrete examples of Busemann 
functions are given in |10[ p. 273]. Another explicit example of a Busemann function 
in the Hadamard space of positive definite n x n matrices with real entries can be 
found in jTUJ Proposition 10.69]. The sublevel sets of Busemann functions are called 
horoballs and carry a lot of information about the geometry of the space in question, 
see [10] and the references therein. 

Example 1.7 (Energy functional). The energy functional is another important 
instance of a convex function on an Hadamard space, see [26l Chapter 7], or more 
generally in [24j Chapter 4]. Indeed, the energy functional is convex and lsc on a 
suitable Hadamard space of £ 2 -mappings. Minimizers of the energy functional are 
called harmonic maps, and are important in both geometry and analysis. For a 
probabilistic approach to harmonic maps in Hadamard spaces, see [4"4l, 1431 14"7] . 

Having now a convex lsc function / : % — > (—00,00], we consider the minimiza- 
tion problem 

(4) find x E H such that f(x) = inf /, 

whose importance is with regard to the above examples more than obvious. This 
problem has been in the context of Hadamard spaces studied in [5j [22l [24], [25] , [26 ], [35] . 



4 



M. BACAK 



and more specifically on manifolds of nonpositive sectional curvature in [32| I33j . 
To study the minimization problem (j4j we use the following theory. 

1.2. Nonlinear resolvents and semigroups. Let us first recall some definitions. 
For A > 0, define the Moreau- Yosida envelope of / as 



(5) 



fx(x) :-- 



mm 

yen 



1 



x G U, 



and the resolvent of / as 



(6) 



J\(x) ■-- 



arg mm 
van 



f(y) + ±-d(x,y) 



xeH, 



and put Jq(x) ■= x, for all x G %. This definition in metric spaces with no linear 
structure first appeared in [22]. The mapping J\ is well defined for all A > 0, see 
[221 Lemma 2] and [35j Theorem 1.8]. 

Finally, the (gradient flow) semigroup (St) t>Q of / is given as 



(7) 



/ \ (") 

St(x) := lim I J±) (x), i€ dom/ 



Here dom / denotes the closure of dom / := {i £ H : f(x) < oo} . The limit in ([7]) 
is uniform with respect to t on bounded subintervals of [0,oo), and (St) t>0 is a 
strongly continuous semigroup of nonexpansive mappings, see [251 Theorem 1.3.13], 
and [35[ Theorem 1.13]. Surprisingly, these notions can be extended into a much 
more general setting pQ. On the other hand if H is a Hilbert space, u$ € H, and we 
put u(t) — St (uq) , for t € [0, oo), we obtain a "classical" solution to the parabolic 
problem |T]) with the initial condition u(0) = uq. 

When establishing the existence of harmonic maps, Jost [22j Theorem 1] proved 
the following result. For the details, see also [24 } [25l [26] . 

Theorem 1.8. Let {%, d) be an Hadamard space, f : % —¥ (— oo, oo] be a convex Isc 
function, and xq € %. Assume there exists a sequence (A n ) C (0, oo) with X n — > oo 
such that (J\ n xo) is a bounded sequence. Then J\Xq converges to a minimizer of 
the function /, as A — > oo. In particular, the function f attains its minimum. 

In spite of the significance of the convergence of J\, as A — > oo, it is more 
desirable to establish convergence of the semigroup St as t — >■ oo. Unfortunately, 
the semigroup (St) convergences only weakly [5]. 

Theorem 1.9. [5] Theorem 1.5] Let (H,d) be an Hadamard space, and f : % — > 
(—00,00] be Isc convex. Assume that f attains its minimum on %. Then, given 
a starting point x e dom /, the gradient flow Stx weakly converges to a minimizer 
of /, as t — > 00. 

The proximal point algorithm is a discrete version of the gradient flow. It starts 
at a point xq € "H, and generates at the n-th step, n G N, the point 



(8) 



arg mm 

yen 



1 

f(y) + 7^- d (y^n-iY 



where A„ > for each n G N. As one would expect, the asymptotic behavior of the 
proximal point algorithm is the same as in the case of the flow. 
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Theorem 1.10. [5] Theorem 1.4] Let (%,d) be an Hadamard space, and f : T~L — > 
(—00,00] be a convex Isc function. Assume that f attains its minimum on W. 
Then, for an arbitrary starting point xq € %, and a sequence of positive reals (A n ) 
such that ^ n = 00 1 the sequence (x n ) C H defined by (8]) weakly converges to 
a minimizer of f . 

It is known that the convergence in Theorems 11.91 and 11.101 is not in general 
strong. The counterexamples are however known only in Hilbert spaces [5] , and we 
may in parallel with [41] raise a question, whether there exists a lsc convex function 
on the Hilbert ball such that the proximal point algorithm, or the gradient flow, 
does not converge strongly, see also [7] Remark 9.4]. 

1.3. The Mosco convergence. Theorems ll.9l and ll.l0l cstablished asymptotic be- 
havior of the resolvent and semigroup of a fixed convex lsc function on an Hadamard 
space. See also (25] [35]. In the present paper we however study the convergence of 
resolvents and semigroups with respect to the convergence of a sequence of gener- 
ating functions. This extends the celebrated results of Attouch [3j Theoreme 1.20, 
and Bcnilan, Brezis and Pazy [8j Theoreme 4.2] into spaces with no linear structure. 
Related Mosco's results for quadratic forms on Hilbert spaces can be found in his 
seminal paper [37] . 

One of the most important approaches in variational analysis is to consider a se- 
quence of (convex lsc) functions converging in a certain sense to a (convex lsc) 
function in question, and study the relationship between their respective minimiz- 
ers. Among numerous types of such convergences we choose the V- convergence, 
and mainly the Mosco convergence for their significance in analysis [4] [13] . These 
types of convergences were first studied in the context of metric spaces of nonposi- 
tive curvature by Jost in [25] and enabled him to define the energy functional. See 

also [211 E2 EH E3 EI]. 

One of our main results (Theorem 14. ip states that the Mosco convergence of 
a sequence of convex lsc functions implies the convergence of their resolvents. This 
property was actually used by Jost as the definition of the Mosco convergence [25l 
Definition 3.2]. We also remark that as far as nonnegative convex lsc functions are 
concerned, our Theorem 14. II is contained in [3TJ Proposition 5.2]. 

Theorem (Theorem 14.11 below). Let (H,d) be an Hadamard space, f : H —> 
(—00,00] and f n : % — > (—00,00] be convex lsc functions, for n G N. Let f\, 
and fV' be the corresponding Moreau-Yosida envelopes, with A > 0, and let J\, and 
J% be the corresponding resolvents, with A > 0. If f n f in the sense of Mosco, 
as n —} 00, then 

(9) lim = fx(x), 

71— >0O 

and, 

(10) lim J%(x) = J x {x). 

n— >oo 

for any A > 0, and x G H. 

As an application, we obtain that the Mosco convergence of convex closed sets 
implies the Frolfk-Wijsman convergence; see Corollary 14.21 
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We further show (Theorem I4.4|) that the convergence of resolvents gives the 
convergence of the gradient flow semigroups. 

Theorem (Theorem 14.41 below). Let (T-L,d) be an Hadamard space. Assume f : 
% — > (—00,00] and f n : % — > (—00,00], for n G N, are Isc convex functions. Let 
J\, and J% be the corresponding resolvents, with A > 0, and let St and S 1 ™ be the 
corresponding semigroups, with t > 0. Assume that for any x € dom/ and A > 0, 
we have 

lim JV'x = J\x. 

n— J-oo 

Then 

lim 5™ x = Stx, 

n— )-oo 

for any x € dom/, and t > 0. 

We also prove these results when instead of having one fixed Hadamard space, 
we consider a sequence of such spaces equipped with a so-called asymptotic re- 
lation; see Section 12.21 for the definition. The concept of an asymptotic relation 
was introduced in [31], and extends Gromov-Hausdorff convergence beyond local 
compactness; see [3T] and the references therein, especially [T5J [2D] . 

We note that the currently best result on semigroup convergence on asymptotic 
relations is limited to Hilbert spaces and quadratic forms [31] Theorem 5.27]. It 
is also worth mentioning that the convergence of operators on varying spaces is 
a rather new and unexplored topic [55] 1301 133 13H| ■ 

1.4. Paper organization. Let us briefly outline the remainder of the paper. 

• Section [2] Notation and preliminary facts are established. 

• Section[3] We collect and unify facts on the weak convergence in Hadamard 
spaces. 

• Section @] We show that the Mosco convergence of a sequence of functions 
implies strong convergence of the resolvents and semigroups, and that the 
same holds on a sequence of Hadamard spaces. 

Although the concepts appearing in the present paper (like weak convergence, or 
asymptotic relation) make sense for nets, that is, sequences indexed by an arbitrary 
directed set, we choose to work with ordinary sequences for the sake of simplicity. 

Acknowledgments. I am grateful to Martin Kell for his very valuable comments. 
I would like to thank the referee for reading the manuscript with an extraordinary 
care and pointing out many misprints and inaccuracies. 

2. Preliminaries 

We first recall basic notation and facts concerning Hadamard spaces. For further 
details on the subject, the reader is referred to [10]. Let (H,d) be an Hadamard 
space. Having two points x, y € H, we denote the geodesic segment from x to y by 
[x, y]. We usually do not distinguish between a geodesic and its geodesic segment, 
as no confusion can arise. For a point z € [x, y], we write z = (1 — t)x + ty, where 
t = d(x, z)/d(x, y). 

Given x,y, z € %, the symbol a(y, x, z) denotes the (Alexandrov) angle between 
the geodesies [x,y] and [x,z]. 

For a function / : U —> (—00,00] we denote dom/ = {x e H : f(x) < 00} . If 
dom/ 7^ 0, we say / is proper. To avoid trivial situations we often assume this 
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property without explicit mentioning. A point x £ % is called a minimizer of / if 
f(x) = inf-H /. 

If F : H — >• H is a mapping, we denote its /c th power, with fc g N, by 

F {k) x:=(Fo---oF)x, xeH, 

where F appears fc-times on the right hand side. Lower semicontinuity is abbrevi- 
ated as lsc. 

2.1. Convex sets and functions on Hadamard spaces. Recall that a set C C 
H is convex if x,y £ C implies [x,y] C C. A function / : % — > (—00,00] is convex 
provided / o 7 : [0, 1] — > (—00, 00] is convex for any geodesic 7 : [0, 1] — > Note 
that the distance function dc is convex and continuous, see Example II .21 

Proposition 2.1. Let (H.,d) be an Hadamard space and C C % be complete and 
convex. Then: 

(i) For every x £ H, there exists a unique point Pc{x) £ C such that 

d (x, Pc{x)) = dc(x). 

(ii) If ye [x,P c (x)] , then P c (x) = P c {y). 

(hi) If x £ H\C and y € C such that Pc{x) ^ y, then a (x, Pc(x),y) > 
(iv) T/ie mapping Pq ■ H — > C is nonexpansive and is called the metric pro- 
jection onto C. 

Proof. See [TQl Proposition 2.4, p. 176]. □ 
A function h : % —¥ (—00,00] is strongly convex with parameter /3 > if, 
h ((1 - t)x + ty) < (1 - t)h{x) + th(y) - /3t(l - t)d(af, y) 2 , 
for any x,y £ H and any t £ [0, 1]. 

Remark 2.2. Having established this terminology, the inequality @ says that, for 
a fixed x$ £ T-L, the function d(-,xo) 2 is strongly convex with parameter ft = 1. 

Lemma 2.3. Le£ (H,d) be an Hadamard space, and f n :'H—> (—00,00] be func- 
tions, for n £ N. Assume that all f n are strongly convex with a common parameter 
13. Then the function 

f = limsup/ n 
is strongly convex with parameter f3. 



Proof. The proof of Lemma l2.3l is rather straightforward, and is therefore omitted. 

□ 

Strongly convex functions have the following nice property. 

Lemma 2.4. Let (H, d) be an Hadamard space, and f :% — > (—00, 00] be a strongly 
convex lsc function. Then there exists a unique minimizer of f. 

Proof. Uniqueness is clear. Existence was established in [351 Lemma 1.7]. □ 

Let / : Ji — > (—00, 00] be a convex lsc function, and x £ dom/. Define the slope 
of /by 

laftf \ y max {/(a;) - f{y),0} 
\df\{x) :=hmsup r , 

y-yx d{x, y) 

and dom 1 9/ 1 := {x £1L : \df\(x) < 00} . We set \df\(x) := 00 when x dom/. 
See [3 Definition 1.2.4]. 
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Proposition 2.5. Let (H.,d) be an Hadamard space, and f : % — > (—00,00] be a 
convex Isc function. Then for any x £ Ji, and A > 0, we have J\x £ dom \df\, and 

(11) (J x x)< d{x ^ xX) 

holds. In particular, we have dom \df\ is dense in dom f. If, moreover x £ dom | df |, 
we have 

(12) mi (Axf < d ±^l < 2 m_im < m{x f 

Proof. See [I, Lemma 3.1.3], and [2 Theorem 3.1.6]. □ 

Proposition 2.6. Let (H,d) be an Hadamard space, and f : H (—00,00] be 
convex Isc. For x £ dom /, we have the error estimate 

(13) d(s t x,(jif n \^<-j^\df\(x), 
for any t > 0, and 116N. 

Proof. See [B Theorem 4.0.4]. □ 

2.2. Asymptotic relations. Let (X, d) be a metric space and (X n ,d n ) neN be 
a sequence of metric spaces. Denote the disjoint union 

X = I \_\ X n ) U X. 

VnGN / 

Following [31, Definition 3.1], we call a topology on X an asymptotic relation be- 
tween (X n ) and X if the following conditions are satisfied: 

(Al) All X n , with n e N, and X are closed in X, and the restricted topology of 

X on each of X n and X coincides with its original topology. 
(A2) For any x £ X there exists a sequence x n £ X n converging to x in X, 
(A3) If a sequence x n £ X n converges to x £ X in X, and a sequence y™ £ X n 
converges to y £ X in X , we have 

d n (x n ,y n )^d(x,y). 

(A4) If a sequence a;" € A™ converges to x £ X in X, and a sequence y n £ X n 
is such that d n (x n , y n ) —> 0, then (y n ) converges to x in X. 
As already mentioned in the Introduction, the Gromov-Hausdorff convergence is an 
instance of an asymptotic relation [21] . The convergence of a sequence x n £ X n to 
a point x £ X will be denoted classically x n —> x. 

A sequence x n £ X n is bounded if there exists a convergent sequence y n £ X n 
such that d n (x n , y n ) is bounded. 

Having an asymptotic relation over a disjoint union |_l„ eN H n U % of Hadamard 
spaces H n ,H, we say that a sequence of geodesies 7™ : [0, 1] — > H n converges to 
a geodesic 7 : [0, 1] H if 7 n (0) -> 7(0), and 7 n (l) -> 7(1). We will need the 
following fact from [2U Proposition 5.1]. 

Proposition 2.7. Let (7i,d) be an Hadamard space and cP)„ e p,j be a sequence 
of Hadamard spaces, and suppose an asymptotic relation is given. If geodesies 
7™ : [0, 1] — > H n , converge to a geodesic 7 : [0, 1] — > H, then 7 n (i) — > 7(f), for any 

fe[0,i]. 

When no confusion is likely, we denote the metric on H n by d instead of d n . 
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3. Weak convergence theory 



This section is to give a systematic account on the weak convergence in Hadamard 
spaces. The theory has been hitherto only scattered in the literature, and it seems 
highly desirable to collect and unify all of that at one place. This could, among 
other things, help to avoid future rediscoveries; see Remark 13.131 Also, the weak 
convergence will play a key role in this paper. 

From our perspective, the importance of the weak convergence comes from the 
fact that, like in Hilbert spaces, 

• a bounded sequence has a weakly convergent subsequence, 

• a convex closed set is (sequentially) weakly closed, and 

• a convex lsc function is (sequentially) weakly lsc. 

These features are essential not only in the present paper, but also in [SJ [HI [E3 [2TJ 
[27] . and many others. 

Most of this section is devoted to the weak convergence on a fixed Hadamard 
space. We bring the relevant results (including the proofs) in detail. In the end 
we deal with the weak convergence on a sequence of such spaces equipped with an 
asymptotic relation, which was defined in Section |2"T2"1 

As already mentioned in the Introduction, we will work with sequences. Though 
it causes no troubles to replace sequences by nets. 

3.1. Basic theory of the weak convergence. Let (Ti, d) be an Hadamard space 
and (x n ) C % be a bounded sequence. Define the function u) : % — > [0,oo) as 

(14) oj (x (x n )) := limsupd(x,x„) 2 , ieM. 



Unlike |14) we use the square power, which immediately yields a unique minimizcr 
of u>. Indeed, we know from Example 11.41 that uj is strongly convex, and locally 
Lipschitz. Via Lemma [2. 41 we then obtain the following. 

Lemma 3.1. Let (x n ) C % be a bounded sequence. Then function uj defined in (|14[) 
has a unique minimizer, which we call the asymptotic center oj (x n ). 

We shall say that (x n ) C % weakly converges to a point x € % if x is the 
asymptotic center of each subsequence of (x n ). We use the notation x n — > x. Clearly, 
if x n — > x, then x n —> x. 

If there is a subsequence (i n J of (x n ) such that x nk z for some z € "H, we 
say that z is a weak cluster point of the sequence (x n ). 

It is convenient to denote r(x n ) := inf^g-^ uj (x, (x n )) . 

Proposition 3.2. Each bounded sequence has a weakly convergent subsequence, or 
in other words, each bounded sequence has a weak cluster point. 

Proof. We mimic the proof of [HI Lemma 15.2]. If (u n ) is a subsequence of (v n ), 
we will use the notation (u n ) -< (v n ). Let (x n ) be a bounded sequence. Denote 

pa = inf {r(v n ) : (v n ) -< (x n )} , 

and select (v^) ~< (x n ) such that 





r {vn) <po + l- 



Denote 



pi = inf {r{v n ): (v n ) -< (v* 



)}■ 
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Having (t£) -< (y l n , set 

^ = inf {r(v n ) : (v n ) -< «)} . 
Select -< (yi) such that 

-K +1 )<^ + -^ T - 

Since (p„) is non-decreasing and bounded from above by r(x n ), it has a limit, say p. 

Now take the diagonal sequence (y^\ , and fix i £ N. Then (y%) is a subsequence 
(modulo the first i — 1 elements) of , and hence r > pj, On the other 
hand, for the same fixed i £ N, we have that is a subsequence (modulo the 
first i elements) of , which gives r (v^) < Pi + + 1)- Taking the limit 

i — > oo gives r W) = p. 

Since any subsequence (u n ) of (y^) also (for the same reasons) satisfies the 
inequalities r (y%) > pi, and r (y%) < pi + l/(i + l), for any i £ N, one gets 

(15) r(u n ) = p. 

We can conclude that (i^) is the desired subsequence. Lemma l3~Tl yields a unique 
point x £ H such that lim supj.^^ d (x, v^) 2 = p. By (fT5|) we get ^ x. □ 

Jost [21] Theorem 2.1] gave a different proof of Proposition 13.21 also based on 
a diagonalization argument. 

The following useful characterization comes from JTSJ Proposition 5.2]. 

Proposition 3.3. For a bounded sequence (x n ) C "H, the following assertions are 
equivalent: 

(i) weakly converges to a point x £%, 

(ii) for any geodesic 7 : [0, 1] — > H with x £ 7, we /lave 

d (a;, Ey(x n )) — > 0, as n — > 00, 

(iii) for any y £%, we have 

d (x, Pt Xt y\{x n )) 0, osn->oo. 
Proof. (0) =>■ JuJ: Let 7 : [0, 1] % be a geodesic with x G 7. If 

limsup 0? (x, P 7 (x„)) > 0, 

n— >oo 

then there exists a subsequence (y n ) of (x n ) such that Pj(y n ) converges to some 
y £ 7 \ {a;}. But then 

limsupd(y,y n ) 2 < limsupd(a;, y„) 2 , 

n— >oo n— >oc 

which contradicts ?/„ — > x. 
|pi|l =^ ([HI]): Trivial. 

jm} =>■ (0): If the sequence (x„) does not converge weakly to x, then there 
exists a subsequence (y n ) of (x n ) such that 

limsupd(y,?/„) 2 < limsupd(a;, y„) 2 , 

for some y £ % \ {x}. But then 

limsupd^P^j^)) > 0, 
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which contradicts (Iml). □ 



One can easily see from Proposition 13.31 that in Hilbert spaces, the notion of 
weak convergence defined above coincides with the classical weak convergence. 

In the following series of lemmas we extend various properties of the weak con- 
vergence in Hilbert spaces to Hadamard spaces. 

The property in Lemma 13.41 comes from [3 9) where the author proves it for 
Hilbert spaces. 

Lemma 3.4. Any Hadamard space {T-L,d) enjoys the Opial property, that is, for 
any sequence (x n ) C H weakly converging to a point x E H we have 

liminf d(x n ,x) < liminf d(x n , z) 

n— »oo n—>oc 

for any z E H\ {x}. 

Proof. Follows from Proposition 13.31 □ 



Lemma 3.5. Let (x n ) C H, and x E H. Then x n —¥ x if and only if x n > x, and 
d(x n , y) — > d(x, y) for some y E H. 

Proof. Let x n x, and d(x n ,y) — > d(x,y) for some y E H. Note that d(x n ,y) 2 > 
d (x n , P\ Xt y]X n ) +d (Pi Xt y]X n , y) holds. Since P\ XtV -\x n converges to x, for any e > 0, 
we have 

for all sufficiently high n E N. Hence 



e + d (x n , y) > d {x n ,x) 2 + d (x, yf 



e > limsupci (x n , x) 2 . 

n— >oo 

The converse implication is trivial. □ 

A somewhat quantified version of Lemma 13 . 5 1 appeared in [271 Theorem 3.9]. We 
slightly weaken the assumptions and give a simpler proof here. 

Proposition 3.6. Let y E %. Then for any e > there exists 5 > such that 
for every sequence (x n ) C T-L weakly converging to a point x E %, and satisfying 
d{y,x n ) < 1, and limsup m n _^ oa d(x m ,x n ) > e, we have d(x,y) < 1 — 5. 

Proof. Select a subsequence of (x n ), still denoted (x„), such that d(x,x n ) > e/2, 
for all n E N. Choose no E N so that for all n > no, we have 

e 2 

d(y,x n ) 2 > d(x,y) 2 + d(x,x n ) 2 - — . 

o 

Then, 

-2 ^2 



d(x,y) 2 <1- — + — = 1-—. 
V ,y> ~ 4 8 8 



□ 



The conclusion of Theorem 3.9] was called the Kadec-Klee property. Recall 
that a Banach space has the Kadec-Klee property if the weak and norm topologies 
coincide on the unit sphere [IB] . Some authors give this name to a weaker property: 
if the weak and strong convergence of sequences coincide on the unit sphere in 
a Banach space. 

Lemmas 13.71 and 13.91 appeared in [B] . 
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Lemma 3.7. Let C C H a closed convex set. If (x n ) C C and £ W, then 

x£C. 

Proof. Assume that x ^ C and denote 7 = [x, Pc(x)] . We claim that P 1 (x n ) = 
Pc{x) for all n £ N. Indeed, if for some m £ N we had P 1 (x m ) 7^ Pc(x), then by 
Proposition 12. 11 we would have both 



7T 7T 

a (x m , P c {x), P 7 (x m )) > -, a(x m ,P 1 (x m ),Pc(x)) > ^, 

which is impossible. Finally, 

d(Py(x n ),x) = d(Pc(x),x) 0, n-Kxi, 

which, by Proposition 13.31 contradicts x n — > x. □ 

Definition 3.8. We s/iaZZ say t/iot a function f : H (—00,00] is weakly lsc at 
a given point x € dom / if 

liminf f(x n ) > fix), 

n— >oo 

for each sequence x n A X. We say that f is weakly lsc if it is lsc at any x € dom/. 
Given a set 4cW, its closed convex hull is defined by 

CO A := p| {C c H : C closed convex, A C C} . 
Lemma 3.9. If f :H —> (—00, 00] a Zsc convex function, then it is weakly lsc. 
Proof. By contradiction. Let (x n ) cH,x G dom / and Suppose that 

liminf f(x n ) < f(x). 

n— too 

That is, there exist a subsequence (x nis ), index k £ N, and S > such that 
f(x nk ) < f(x) — S for all k > k$. By lower semicontinuity and convexity of /, we 
get 

f{y) < fix) - 6 

for all y G co{x nk : k > fco}- But this, through Lemma 13.71 yields a contradiction 

w 1 — 1 

to x n — > x. U 

Corollary 3.10. Let C C H a closed convex set. The distance function dc as well 
as its square d 2 c are weakly lsc. 

We now turn our attention to Fejer monotonicity. Combettes surveys the 
importance and usefulness of this feature in optimization, and also describes its 
history. In the context of Hadamard space, this property was first used in [6|. 

A sequence (x n ) C H is Fejer monotone with respect to a set C C H if, for any 
c e C, we have 

d(x n+ i,c) < d(x n ,c), n e N. 
The following proposition comes from j6[ Proposition 3.3]. 

Proposition 3.11. Let C C % be a closed convex set. Assume (x n ) CW is a Fejer 
monotone sequence with respect to C. Then we have: 

(i) (x n ) is bounded, 

(ii) d c (x n+1 ) < dc(x n ) for each n £ N, 

(iii) (x n ) weakly converges to some x £ C if and only if all weak cluster points 
of (x n ) belong to C, 

(iv) (x n ) converges to some x £ C if and only if d(x n , C) — > 0. 
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Proof. (0) and fnj are easy. Let us prove the nontrivial implication of (jm| • Assume 
that all weak cluster points of (x n ) lie in C. It suffices to show that (x n ) has a unique 
cluster point. By contradiction, let ci, C2 £ C, with c\ ^ C2, be weak cluster points 
of (x n ). That is, there are subsequences (x nk ) and (i m J such that x nk A c\ and 
x m(c A C2. Without loss of generality, assume r(x nk ) < r (x mk )- For any e > 
there exists fco G N such that d(x nk , c\) 2 < r(x nk ) + e, for all k > k$. By Fejer 
monotonicity we also have d{x mk , ci) 2 < r(x n(c ) +£, for all to^ > nk . Hence, there 
exists fci £ N such that d{x mk , ci) 2 < r(x mfc ) +e, for all fc > fej . But this contradicts 
the fact that C2 is the unique asymptotic center of (x mk ). 

Now we prove (|ry)l. Suppose d(x n , C) — > 0. Since for all fc € N we have 

(16a) d(x„ +fe ,a; n ) < d (x n+k , Pc{x n )) + d (x n , Pc(x„)) 
and hence, by Fejer monotonicity, 

(16b) d(x n+k ,x n ) < d(x n ,P c {x n )) +d(x n ,P c (x n )) < 2d(x n ,C), 

which gives that (x n ) is Cauchy and therefore converges to a point from C. The 
converse implication in (pv|) is trivial. □ 

Remark 3.12 (Weak topology). Having the notion of the weak convergence, it is 
now natural to ask whether there is a topology which generates this convergence, 
see for instance [27, p. 3696]. We propose the following definition. Let ("H, d) be an 
Hadamard space. We will say that a set M C H is weakly open if, for each xq £ M, 
there is e > and a finite family of nontrivial geodesies 71 , . . . , containing xq 
such that the set 

(17) f7 Xo (e,7i, . . . ,7jv) := {x £ U : d(x ,P li x) < e, i=l,...,N} 

is contained in M. The collection of all weakly open sets in H will be denoted t w . 
It is easy to see that t w is a Hausdorff topology on Ji, and any weakly converging 
(according to the above definition) sequence also converges in t w . We however are 
not able to prove the converse. The difficulty is that we do not know whether the 
sets in (fT7|) arc themselves weakly open. If H is a Hilbcrt space, then t w of course 
coincides with the weak topology a (H, W ) . 

Remark 3.13 (History of the weak convergence). The notion of weak convergence 
in Hadamard spaces was first introduced by Jurgen Jost in [2TJ Definition 2.7]. 
Sosov later defined his ip- and (^-convergences, both generalizing the Hilbert space 
weak convergence into geodesic metric spaces [42) . Then Kirk and Panyanak ex- 
tended Lim's A-convergence [33] into Hadamard spaces [17] and finally, Espinola 
and Fernandez-Leon |15j modified Sosov's (^-convergence to obtain an equivalent 
formulation of A-convergence in Hadamard spaces. This is, however, exactly the 
original weak convergence due to Jost [21] . 

3.2. Weak convergence on asymptotic relations. We finish this section by 
describing the weak convergence on a sequence of Hadamard spaces. This extension 
is due to Kuwae and Shioya [3Tj . 

Let (H, d) be an Hadamard space and {H n 1 d n ) n( - n be a sequence of Hadamard 
spaces, and suppose an asymptotic relation is given. We say that a bounded se- 
quence x n £ H n weakly converges to a point x £ % if, for any sequence of geodesies 
7™ : [0, 1] — > H n converging to a geodesic 7 : [0, 1] % with 7(0) = x, we have 
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P 7 n (a;") — > x. This is denoted x n — > x. It is immediate that each sequence has at 
most one weak limit point. Also, we have x n — > x implies 

A point c G % is called a weafc cluster point of a sequence {x n ) if there exists 
a subsequence of (x n ) that weakly converges to c. 

Proposition 3.14. Let (H, d) be an Hadamard space and (K n , ^™)neN ^ e a sequence 
of Hadamard spaces, and suppose an asymptotic relation is given. Any bounded 
sequence x n € T-L n has a weak cluster point. 

Proof. The proof is given in [3ll Lemma 5.5]. It is based on Jost's proof of [2l) 
Theorem 2.1]. □ 

The following useful fact comes from [3TJ Lemma 5.3]. 

Lemma 3.15. Let x n G W l , and y n € H n . Assume i" 4 i£ H, and y n — >• y e 
T/ier* we have: 

(i) y n ) < liming*, d (a", y n ), 

(ii) d(x n ,y n ) — > d{x 1 y) if and only if x n — > x. 

Note that unlike the definition of the weak convergence in [3TJ Definition 5.2], 
we consider only bounded weakly converging sequences. 



4. Main results: Consequences of Mosco convergence 

In this section we show that the Mosco convergence of functions implies the 
convergence of the corresponding resolvents, and that the convergence of resolvents 
implies the convergence of the semigroups. The section has two parts: we first 
prove the alluded results of a fixed Hadamard space, and then, in the second part, 
extend these results onto a sequence of Hadamard spaces. 

4.1. Convergence results on a fixed space. Let (T-l,d) be an Hadamard space. 
A sequence (/") of functions /" : H — > {—oo, oo] is said to T-converge to a function 
/ : % — > (— oo, oo] if, for any x € T-L, we have 

(IT) f(x) < limmfn^oo f n (x n ), whenever x n — > x, and 

(F2) there exists (y n ) C % such that y n — > x, and f n (y n ) — > f{x). 

Like in Hilbcrt spaces, T-convergence preserves convexity, and the limit function 
is always lsc [13]. We will however use a stronger type of convergence, called the 
Mosco convergence. 

The sequence (/") converges to / in the sense of Mosco if, for any x £ H, we 
have 

(Ml) f{x) < liminfn^oo f n (x n ), whenever x n A x, and 

(M2) there exists (y n ) C T-L such that y n — > x, and f n {y n ) — > f{x). 

The advantage of the Mosco convergence is that it implies the convergence of 
the Moreau-Yosida envelopes and resolvents [H Theorem 3.26]. We now extend this 
result to Hadamard spaces. 

We follow Attouch's original proofs of [4j Theorem 3.26] and Theoreme 1.2] 
as much as possible, but at some places we have to use different techniques to 
overcome nonlinearity of the space. In particular, we do not have tools like the 
inner product, or convex subdifferential in general Hadamard spaces. 
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Theorem 4.1. Let (Ji, d) be an Hadamard space, and f n :% — > (—00, 00] be convex 
Isc functions, for n £ N. If f n —> f in the sense of Mosco, as n — > 00, then 

(18) lim ft(x) = f X (x), 

n— >oo 

and, 

(19) lim J?(x) = J x {x), 

for any A > 0, and x £ W. Here stands for the resolvent of /" and J\ for the 
resolvent of f. 

Proof. We will first show that the sequence {J\x) n is bounded. To do so, need the 
following claim; its linear version appeared in [3J Lemme 1.5]. 
Claim: Given xq £ H, there exist a, (3 > such that 

(20) f n (x) > -ad(y, x ) - /3, for any y £ H, n £ N. 

Indeed, assume that this is not the case, that is, for any k £ N, there exist n k £ N, 
and x k £ W such that 

f nk {x k ) + k[d(x k ,x ) + l] <0. 

Without loss of generality we may assume n k — > 00, as k — > 00. If (x k ) were 
bounded, then there exist x £ % and a subsequence of (xk), still denoted (x k ), such 
that x k A x. By the Mosco convergence of (/") we have 

/ {x) < liminf f nk (x k ) < — lim sup k [d (x k , Xq) + 1] < —00, 

which is impossible. Assume therefore (x k ) is unbounded. Choose yo £ % and find 
Vk -> yo such that f n "{y k ) -> f(y ). Put 

Zk = (1 - t k )y k + t k x k , with t k = 1 -. 

Vkd(x k ,y k ) 

Then z k — > y§. By convexity, 

f nk (z k ) < (1 - t k )f n * (y k ) + t k f n * (x k ) 

< (1 - t k )f n * {y k ) - t k k [d(x k ,x ) + 1] 



Hence, 



<(l -t k )r* {y k )-Vk d ^ Xo) \\ 

d(x k ,y k ) 



f(y )<limm{f n "(z k ) < -00, 

k— >oo 



which is not possible, too. This proves the claim. 
For any n £ N we hence have 

f n (J%x)>-ad(JZx,x )-l3. 

Choose a sequence (u n ) C H such that u n — > xq and f n (u n ) — > f(xo). From the 
definition of J^x, we have 



no + ^d(x, Un ) 2 > r (j"x) + ^d{x,j%xf 



and furthermore, 



nO + ud{JZx, x Q )+[3+ ^-d(x, u n f > ^-d (x, J%xf , 
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which implies that the sequence {J\x) is bounded. 

Let c € H be a weak cluster point of {J\x) n . Its existence is guaranteed by 
boundedness of the sequence. Since /" — > / in the sense of Mosco, there exists a 
sequence (y n ) C H such that y n — > J\x, and f n (y n ) ^ f {J\x) ■ Then 



lira sup /"(a:) < limsup 



f n (Vn 



2A 



d{x,y„Y 



1 2 

= f{J\X) + — d(X,J\X) 

<f(c) + ^d(x,c) 2 



(21) 



< liminf 

n— >oo 



which gives J\x — c, by the uniqueness of J\x. Hence, since c was arbitrary, the 
whole sequence ( J™x) weakly converges to J\x. Furthermore, 

1 9 

limsup 7pr d ( x i J \ X Y < limsup (-/" {J™%)) + limsup/™ (y n ) 
+ lira sup y„) 2 

n— >oc ^A 

< - liminf f n {Jx%) + f (A*) + ^d(x, J x x) 2 



(22) 



< i^d{x, J x x) 2 

< li m inf ^-d(x, Jl xf 

n— >oo 2A 



Lemma 13.51 and ([22]) give together the strong convergence 

Jj^x — > Jax, as n — >• oo, 
which proves (fT9|). Finally, via (l2TT) we get 



lim = lim 

n— )-oo n— >cx 

This gives (fT8|) and the proof is complete 



1 2 
/(^Aa;) + — d(x, J A a;) = f\{x). 



□ 



A sequence of closed convex sets C n C % is said to Mosco converge to a closed 
convex set C C H if the indicator functions f,c n converge in the sense of Mosco to 
the indicator function be- 

Corollary 4.2. Let (H,d) be an Hadamard space. Assume C, Cn C 1~L are convex 
closed sets for each n G N. If the sequence (C' n ) Mosco converges to C, then 

(i) d(x,C n ) d(x,C), 

(ii) P Cn {x) ->Pc(x), 

for any x £ H. 

Proof. Follows immediately from the fact that the Moreau-Yosida envelope (with 
A = i) of the indicator function is the distance function squared, and the resolvent 
is the nearest point mapping. □ 
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The convergence in Corollary 14. 2 tp ]) is called Froh'k-Wijsman [TTl [49] . Hence the 
Mosco convergence of convex closed sets implies the Frohk-Wijsman convergence. 
See also [15] . 

Remark 4.3. Let (C„) be a sequence of convex closed subsets of an Hadamard 
space. If (C n ) is decreasing, then it converges in the sense of Mosco to its intersec- 
tion. Likewise, if (C n ) is increasing, it converges in the sense of Mosco to the closure 
of its union. These facts are rather straightforward to prove, see [361 Lemma 1.2, 
Lemma 1.3] for the linear case. 

We next show that the convergence of the resolvents implies the convergence of 
the semigroups. In linear spaces, the proof uses many tools which are not available 
in our setting [8j Thm. 3.16, Thm. 4.2]. We rather use quite a direct approach 
based on the slope estimates from Section HOI which was employed by Stojkovic in 
his proof of the Trotter-Kato formula (43J Theorem 3.12]. See also [9) [12]. 

Theorem 4.4. Let {%,d) be an Hadamard space. Assume f : % — > (—00,00] 
and f n : % — > (—00,00], for n £ N, are Isc convex functions. Let J\ 1 and 
be the corresponding resolvents, with A > 0, and let (St) t>0 and (S , ") t>0 be the 
corresponding semigroups. Assume that for any x £ dom /, and A > we have 

(23) lim J^x = J x x. 

n— >oo 

Then 

(24) lim S?x = S t x, 

n— >oo 



for any x £ dom/, and t > 0. 

Proof. Assume first x £ dom \df\. We then have 

d {S r t l x, S t x) < d (S?x, Sf (J%x)) + d (S™ (J%x) , S t x) 

<d(x,JZx)+d(S?(JZx),S t x), 

for any A > and n £ N. The second term on the right hand side can be further 
estimated 

d OS? (J£x) , Stx) <d (s? (J?i) , (J|) + d (Yj|) (fe) J%x, (fc) x\ 
+ d((jl) (k) x, (j i ) W x)+ < i((j i ) W «,5, a! ). 

By (USD and (JTTJ) , 

{k) jnS\ / 1 l«/n,/m^^ * d(J?X,x) 



(flrw«),(^) w ^)<^i»riw*)<^ A 

ity fp~3|) also yields 

((j,) (fc) ^^)<-^|a/|(x). 



Furthermore, the inequality (|13|) also yields 
d 

Altogether we obtain, 



d(S?x,S t x) <2d{x, J%x)+ 1 d ( J " x ' x ) 



V2k A 

/ / \ ( fc ) / \ ( fe ) \ / 

+ a! j + _|a/|( a ;). 
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Now fix e > and choose Ao <E (0, 1) so that \/A~o|9/| (x) < e. By the assump- 
tion pg]). and jnjl, we have 

lim d(a '^ 3!) = d ^ a; )<|0/|( a ) ) 
VA VA 

for any A > 0. There is therefore no £ N such that for all n > tiq we have 

J r ^) < d(x,J Xo x) 

— r\ — ' ' 



vAo yAo 
and hence 

d (x, Jj>) < y% \df\ (x) + E^o~ < 2S. 

Next choose ^eN such that 

' \df\ (x) < e, 



and simultaneously, 



v^fco 
* d (x,J% a x 



< e, 



v2feo Ao 

for any n > no- Then we can find m > Tio so that for any n > n\ we have 

\ ( fc o) / \ (fco) 

J^_J x, yJ^-J x I < £. 

Altogether we have 

d STta) < 7e, 

for all n > m, and i € [0, T]. 



Let finally x £ dom/. Since dom \ df\ is dense in dom/ by Proposition [231 there 
exists, for any e > 0, a point y € dom \df\ such that y) < e. Then 

d (S t B *. S t x) < d (S?x, S?y) + d {S?y, Sty) + d {Sty, S t x) < 2e + d (S?y, Sty) , 
which finishes the proof. □ 

4.2. Convergence results on asymptotic relations. The results presented here 
are only variants of Theorems 14. II and 14.41 They however significantly improve [311 
Proposition 5.12], and answer [311 Problem 5.26], respectively. 

Let (H, d) be an Hadamard space and (H n , d™) ngN be a sequence of Hadamard 
spaces, and suppose an asymptotic relation is given. A sequence (/") of functions 
/" : H n — ¥ (—00,00] is said to T-converge to a function / : % —> (—00,00] if, for 
any x £ %, we have 

(n) f(x) < liminfn^oo f n (x n ), whenever x n £ H n , and x n — > x, and 
(r2) there exists y n £ H n such that y n — > x, and f n (y n ) — > f(x). 

The sequence (/") converges to / in the sense of Mosco if, for any x £ H, we have 

(Ml) f(x) < lim inf n-j.00 f n (x n ), whenever x n £ 7i n , and x n — > x, and 

(M2) there exists y n £ H n such that y n — > x, and f n (y n ) —> f(x)- 

We first improve [311 Proposition 5.12] by removing the assumption of nonneg- 

ativity of the functions. This assumption surprisingly allowed for a much easier 

proof in [33 Proposition 5.12]. 
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Theorem 4.5. Let (H,d) be an Hadamard space and (%™,cP) ngN be a sequence 
of Hadamard spaces, and suppose an asymptotic relation is given. Let f : % — > 
(—00, 00], and f n : H n —> (—00, 00] be convex Isc functions, for neN. Let x £ H, 
and choose x n £ H n with x n — !• x. If /" — > /, in the sense of Mosco, as n — > 00, 
then 

lim fZtx n ) = f x {x), 

and, 

lim J\{x n ) = J\(x), 

n—>oo 

for any A > 0. 

Proof. Choose A > 0. We will first show that the sequence (J\X n ) n is bounded. 
We shall again use a version of [3J Lemme 1.5]. 

Claim: For any w £ H, there exist a, (3 > such that for any w n £ H n with 
w n — > w, we have 

(25) f n (v n ) > -ad(v n ,w n ) - /3, for any v n £ H n , n £ N. 

Indeed, assume that this is not the case, that is, for any k £ N, there exist nk £ N, 
and v nk £ r H nk such that 

f n *(v nk )+k[d(v nh ,w nk ) + l] <0. 

If (ffc) were bounded, then there exist v £ % and a subsequence of (iVi fc ), still 
denoted (v nk ) , such that v nk v. By the Mosco convergence of (/") we have 

f (v) < liminf /" fe (v nk ) < — hm sup k [d (v nh , w nh ) + 1] < -00, 

which is impossible. Assume therefore (v nk ) is unbounded. Choose y £% and find 
y 7lk £ W lk such that y nk -s- y and f nk (y„ k ) -> /(y). Put 

z„ fc = (1 - <nj 2M fc + ^ fc f« fc , with = 1 -. 

Vkd{v nh ,y nh ) 

Then Zk — > y. By convexity, 

f nk {zk) < (1 "<„»)/"* (yn k ) + t n J n * («„J 

< (1 - ) n (Vn k ) ~ tn k k [d {v nk , W nk ) + 1] 



Hence, 



<(l-tnJ/^K)^%^. 



/(») < liminf f n « (z„J<-oo, 

A:— >oo 



which is not possible, too. This proves the claim. 
For any n £ N we hence have 

f n (JZx)>-ad(JZx,w n )-(3. 

Choose a sequence u n £ H n such that u n —> w and f n (u n ) — > f(w). From the 
definition of J^x„, we have 

fK) + ^d(x n ,u n ) 2 > f n (J'xXn) + j^d(x n ,JZx n ) 2 , 
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and furthermore, 

f n (u n ) + ad(J%x n ,w n ) + (3 + —d(x n , u n ) 2 > -^d (x n , J"x„) 2 , 

which implies that the sequence (J™x n ) is bounded. 

Let c G H be a weak cluster point of (Jx x n) n ■ Its existence is guaranteed by 
boundedness of the sequence. Since /" — > / in the sense of Mosco, there exists a 
sequence y n € T-L such that y n — > J\x, and f n (y n ) — > f (J\x) ■ Then 

f n (Vn) + ^d(x n ,y n ) 2 



limsup f\(x n ) < limsup 



1 2 
= / (J\x) + 2\ d ( x ' J * x ) 

<f(c) + ±d(x,c) 2 



(26) 



< liminf 

n—too 



1 2 



which gives J\x — c, by uniqueness of J\x. Hence, since c was arbitrary, the whole 
sequence {J\X„) weakly converges to J\x. Furthermore, 
1 2 

limsup— d(x n ,J'£x n ) < limsup (-/ n (J" x„)) + limsup f n (y n ) 

n— >oo n— Voo n— too 

+ Um sup^-d(x n ,y n ) 2 

< - lim inf /" ( JjX) + / (J\x) + ^d(x, J x x) 2 

< ^d(x,J x x) 2 

1 2 

< liminf —d(x n , J%x n ) . 

n— >-oo 



(27) 



Lemma T3. 151 and (|2T|) give strong convergence 

J\X n — > J\x, as n — > oo. 

Finally, via (|2^|) . we get 



lim fx(x n ) 



lim 

n— >oo 



1 n 2 



1 2 

= / (J\x) + -^.{x, j as;) 
= h(x). 



The proof is complete. 



□ 



We now show that the convergence of the resolvents implies the convergence of 
the semigroups, which in combination with Theorem 14.51 gives that Mosco conver- 
gence of a sequence of functions implies strong convergence of the corresponding 
semigroups. This answers [3TJ Problem 5.26]. Note that the hitherto best result in 
this direction applies only to Hilbert spaces and quadratic forms [3lJ Theorem 5.27]. 

Theorem 4.6. Let {Tl,d) be an Hadamard space and {'H n ,d n ) neN be a sequence 
of Hadamard spaces, and suppose an asymptotic relation is given. Assume f : 
H — s- (— oo,oo] and /" : H n — > (—00,00], for n G N, are Isc convex functions. Let 
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J\ : % — > %, and : % n — > % n be the corresponding resolvents, with A > 0, and let 
St '■ dom / — » dom / and S™ : dom f n — > dom /" be the corresponding semigroups, 
with t > 0. Assume that for any x £ dom/, any x n £ T-L n , with x n — > a;, and any 
A > 0, we /iawe 



(28) lim J?x„ = J x x. 

71— >OG 

(29) lim 1 5*™a;„ = S t x, 



for any x £ dom /, any x n £ H n , iwii/i x n — > x, and ani/ i > 0. 

Proof. Assume first x £ dom \df\ and choose a sequence z* £ W 1 such that 4 — > 
S t x. We then have 

d (S?x n ,zi) < d (S?x n , S? (J£r„)) + d (S? (J> n ) , 4) 
< d (x n , J^x n ) + d (S 1 ™ (J^x n ) , 4) j 

for any A > and neN. For any i € [0, T] and fc e N, find a sequence y\^ £ H n 
with 

tk ( \ (fc) 
2/„' — > [Jt_\ x, as n — > oo. 

The last term on the right hand side of the above inequality can be further estimated 

O) 



d( ( Jl) (k) J?x n ,(jt {l 



d((jl) (k) ' i„,i/*'*) +d(tf*'*,4) 



By (O and JH), 

Furthermore, the inequality (|13p also yields 



Then 



((j,) (fe) ,,^)<^|a/|(x) 



d(iS"x„,4) <2d (a;„, J A x n ) + — A ^ " 



Now fix £ > and choose Ao € (0,1) so that y/Xo\df\ (x) < e. By the assump- 
tion ([28]) . and (jl2]> . we have 

d(x n ,J^x n ) d(x,J\x) ,„,,, , 
hm = = = — < 9/ (ar), 

n^oo y/\ VA 
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for any A > 0. There is therefore no G N such that for all n > no we have 

d (x n , Jx X„) < d(x, Jx 

o x ) 



\Ao vAo 
and hence 

d(x n ,J^ x n ) < ^\ ) \dl\{x)+e^\ ) <2e. 
Now choose fco G N such that 

t 



\df\ (x) < e, 



V2k Q 

and simultaneously, 

t d (x n , JxXnj 

V2k A 

for any n > no- Then we can find n\ > no so that for any n > n± we have 

<*(v»'*°,4) <2e, 



< e, 



(^) 



d(StX n ,z t n ) < 8e, 



and simultaneously 

a 

Altogether we obtain 

for all n > n%, and t G [0,T]. 

Let hnally x € dom/. Since dom \ df\ is dense in dom/ by Proposition [531 there 
exists, for any e > 0, a point y G dom \df\ such that d(x, y) < e. Find x n , y n G % n , 
such that x n — > x, and y n — > y. Then, for large n, we get 

d (S?x n ,u n ) < d (S?x n , S?y n ) + d (S?y n ,v n ) + d (v n ,u n ) < 4e + d (S?y n , v n ) , 

where u n , v n G 7i n are sequences which converges to Stx and Sty, respectively. The 
proof is now complete. □ 

References 

[1] L. Ambrosio, N. GiGLI, and G. Savare, Gradient flows in metric spaces and in the space 
of probability measures, Lectures in Mathematics ETH Zurich, Birkhauser Verlag, Basel, 
second ed., 2008. 

[2] D. Ariza-Ruiz, L. Leu§tean, and G. Lopez-Acedo, Firmly nonexpansive mappings in 

classes of geodesic spaces, to appear in Trans. Amer. Math. Soc., (2013). 
[3] H. AttouCH, Families d'operateurs maximaux monotones et mesurabilite, Ann. Mat. Pura 

Appl. (4), 120 (1979), pp. 35-111. 
[4] H. AttouCH, Variational convergence for functions and operators, Applicable Mathematics 

Series, Pitman (Advanced Publishing Program), Boston, MA, 1984. 
[5] M. BACAK, The proximal point algorithm in metric spaces, to appear in Israel J. Math., 

(2012). 

[6] M. Bacak, I. Searston, and B. Sims, Alternating projections in CAT(0) spaces, J. Math. 
Anal. Appl., 385 (2012), pp. 599-607. 

[7] H. H. Bauschke, E. Matouskova, and S. Reich, Projection and proximal point methods: 
convergence results and counterexamples, Nonlinear Anal., 56 (2004), pp. 715-738. 

[8] H. Brezis, Operateurs maximaux monotones et semi-groupes de contractions dans les espaces 
de Hilbert, North-Holland Publishing Co., Amsterdam, 1973. 

[9] H. Brezis and A. Pazy, Convergence and approximation of semigroups of nonlinear opera- 
tors in Banach spaces, J. Functional Analysis, 9 (1972), pp. 63—74. 
[10] M. R. Bridson and A. Haefliger, Metric spaces of non-positive curvature, vol. 319 of 
Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical 
Sciences], Springer- Verlag, Berlin, 1999. 



CONVERGENCE OF SEMIGROUPS 



23 



[11] P. Combettes, Fejer monotonicity in convex optimization, in Encyclopedia of Optimization, 

C. Floudas and P. Pardalos, eds., Kluwer, Boston, MA, 2001. 
[12] M. G. Crandall and T. M. Liggett, Generation of semi- groups of nonlinear transforma- 
tions on general Banach spaces, Amer. J. Math., 93 (1971), pp. 265-298. 
[13] G. Dal Maso, An introduction to T -convergence, Progress in Nonlinear Differential Equations 

and their Applications, 8, Birkhauscr Boston Inc., Boston, MA, 1993. 
[14] S. Dhompongsa, W. A. Kirk, and B. Sims, Fixed points of uniformly Lipschitzian mappings, 

Nonlinear Anal., 65 (2006), pp. 762-772. 
[15] R. Espi'nola and A. Fernandez-Leon, C AT (k)- spaces, weak convergence and fixed points, 

J. Math. Anal. AppL, 353 (2009), pp. 410-427. 
[16] M. Fabian, P. Habala, P. Hajek, V. Montesinos, and V. Zizler, Banach space theory, 

CMS Books in Mathematics/Ouvrages de Mathematiques de la SMC, Springer, New York, 

2011. 

[17] Z. Froltk, Concerning topological convergence of sets, Czechoslovak Math. J, 10(85) (1960), 
pp. 168-180. 

[18] K. Fukaya, Collapsing of Riemannian manifolds and eigenvalues of Laplace operator, Invent. 

Math., 87 (1987), pp. 517-547. 
[19] K. Goebel AND W. A. Kirk, Topics in metric fixed point theory, vol. 28 of Cambridge 

Studies in Advanced Mathematics, Cambridge University Press, Cambridge, 1990. 
[20] M. GrOMOV, Metric structures for Riemannian and non- Riemannian spaces, vol. 152 of 

Progress in Mathematics, Birkhauscr Boston Inc., Boston, MA, 1999. 
[21] J. JOST, Equilibrium maps between metric spaces, Calc. Var. Partial Differential Equations, 

2 (1994), pp. 173-204. 

[22] , Convex junctionals and generalized harmonic maps into spaces of nonpositive curva- 
ture, Comment. Math. Hclv., 70 (1995), pp. 659-673. 

[23] , Generalized Dirichlet forms and harmonic maps, Calc. Var. Partial Differential Equa- 
tions, 5 (1997), pp. 1-19. 

[24] , Nonpositive curvature: geometric and analytic aspects, Lectures in Mathematics ETH 

Zurich, Birkhauser Vcrlag, Basel, 1997. 

[25] , Nonlinear Dirichlet forms, in New directions in Dirichlet forms, vol. 8 of AMS/IP 

Stud. Adv. Math., Amer. Math. Soc, Providence, RI, 1998, pp. 1-47. 

[26] , Riemannian geometry and geometric analysis, Universitext, Springer- Verlag, Berlin, 

fifth ed., 2008. 

[27] W. A. Kirk and B. Panyanak, A concept of convergence in geodesic spaces, Nonlinear Anal., 
68 (2008), pp. 3689-3696. 

[28] A. V. Kolesnikov, Mosco convergence of Dirichlet forms in infinite dimensions with chang- 
ing reference measures, J. Funct. Anal., 230 (2006), pp. 382-418. 

[29] E. Kopecka and S. Reich, Asymptotic behavior of resolvents of coaccretive operators in the 
Hilbert ball, Nonlinear Anal., 70 (2009), pp. 3187-3194. 

[30] K. Kuwae and T. Shioya, Convergence of spectral structures: afunctional analytic theory 
and its applications to spectral geometry, Comm. Anal. Gcom., 11 (2003), pp. 599-673. 

[31] , Variational convergence over metric spaces, Trans. Amer. Math. Soc, 360 (2008), 

pp. 35-75. 

[32] C. Li, G. Lopez, and V. Marti'n-Marquez, Monotone vector fields and the proximal point 
algorithm on Hadamard manifolds, J. Lond. Math. Soc. (2), 79 (2009), pp. 663-683. 

[33] C. Li, G. Lopez, V. Marti'n-Marquez, and J.-H. Wang, Resolvents of set-valued monotone 
vector fields in Hadamard manifolds, Set- Valued Var. Anal., 19 (2011), pp. 361-383. 

[34] T. C. LlM, Remarks on some fixed point theorems, Proc. Amer. Math. Soc, 60 (1976), 
pp. 179-182 (1977). 

[35] U. F. Mayer., Gradient flows on nonpositively curved metric spaces and harmonic maps, 

Comm. Anal. Gcom., 6 (1998), pp. 199-253. 
[36] U. MOSCO, Convergence of convex sets and of solutions of variational inequalities, Advances 

in Math., 3 (1969), pp. 510-585. 
[37] , Composite media and asymptotic Dirichlet forms, J. Funct. Anal., 123 (1994), 

pp. 368-421. 

[38] D. MuGNOLO, R. Nittka, and O. Post, Convergence of sectorial operators on varying 
Hilbert space, ArXiv 1007.3932, (2010). 



24 



M. BACAK 



[39] Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive 
mappings, Bull. Amer. Math. Soc. , 73 (1967), pp. 591-597. 

[40] E. A. Papa QuiROZ and P. R. Oliveira, Proximal point methods for quasiconvex and con- 
vex functions with Bregman distances on Hadamard manifolds, J. Convex Anal., 16 (2009), 
pp. 49-69. 

[41] S. Reich, The alternating algorithm of von Neumann in the Hilbert ball, Dynam. Systems 

Appl., 2 (1993), pp. 21-25. 
[42] E. N. SOSOV, On analogues of weak convergence in a special metric space, Izv. Vyssh. Uchebn. 

Zavcd. Mat., (2004), pp. 84-89. 
[43] I. Stojkovic, Approximation for convex Junctionals on non-positively curved spaces and the 

Trotter-Kato product formula, Adv. Calc. Var., 5 (2012), pp. 77-126. 
[44] K.-T. Sturm, Nonlinear Markov operators associated with symmetric Markov kernels and 

energy minimizing maps between singular spaces, Calc. Var. Partial Differential Equations, 

12 (2001), pp. 317-357. 

[45] , Nonlinear Markov operators, discrete heat flow, and harmonic maps between singular 

spaces, Potential Anal., 16 (2002), pp. 305-340. 
[46] , Probability measures on metric spaces of nonpositive curvature, in Heat kernels and 

analysis on manifolds, graphs, and metric spaces (Paris, 2002), vol. 338 of Contemp. Math., 

Amer. Math. Soc, Providence, RI, 2003, pp. 357-390. 

[47] , A semigroup approach to harmonic maps, Potential Anal., 23 (2005), pp. 225-277. 

[48] M. TSUKADA, Convergence of best approximations in a smooth Banach space, J. Approx. 

Theory, 40 (1984), pp. 301-309. 
[49] R. A. WlJSMAN, Convergence of sequences of convex sets, cones and functions. II, Trans. 

Amer. Math. Soc, 123 (1966), pp. 32-45. 

Miroslav Bacak, Max Planck Institute, Inselstr. 22, 04 103 Leipzig, Germany 
E-mail address: bacakOmis.mpg.de 



